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ON THE ORDER OF LINEAR HOMOGENEOUS GROUPS* 

1SY 

H. F. BLICHFELDT 

The different types of finite groups of linear homogeneous substitutions in 
two and three variables have been enumerated by Klein, Goedan, C. Jordan 
and Valentiner. The different types of such groups in two variables were 
determined by Klein f through geometrical considerations ; GordanJ made the 
problem depend upon that of finding the different solutions of the equation 
1 + cos <p l + cos </> 2 -f- cos <p 3 = , <p l , <p 2 , <p 3 being rational angles. Jordan § 
and Valentiner || constructed certain fundamental equations involving the 
orders of the different types of groups in three variables, which equations would 
furnish a finite number of groups only. 

Jordan then attempted to employ his method in enumerating all the groups 
in four variables, Tf but found the complete discussion of his fundamental equa- 
tion well nigh impossible. Even in the case of three variables the work was a 
formidable one, as shown by the fact that two simple groups of orders 168 and 
360 respectively escaped his notice. 

It may, therefore, not be amiss to give some general theorems of a simple 
nature bearing on the order of the linear homogeneous groups in n variables. 
In particular, limits are found to the number of different primes dividing the 
order of the " primitive groups." 

The following explanation of technical terms and phrases used will be neces- 
sary. Any substitution 8 of a linear homogeneous group H of finite order in 
n variables x, , x., , • • • , x will be of the form 

x\ = a il x 1 + a i2 x 2 + ■■■ + a in x n ( »= l, 2, ■••,«) . 

We shall say the group is of degree n. 



* Presented to the Society (San Francisco), April 25, 1903, under a different title. Received 
for publication June 15, 1903. 

t Math ematische Annalen, vol. 9 (1875), p. 183. 
JMathematische Annalen, vol. 12 (1877), p. 28. 
§Journal fur Mathematik, vol. 84 (1878), p. 89. 
|| Kj6benhavnske Skr. (6), vol. 5 (1889), p. 64. 
1f Atti della Reale Accademia di Napoli, vol. 8 (1879). 
Trans. Am. Math. Soc. 86 
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If it is possible to choose new variables y x , y t , ■ ■ ■ , y n , where 

y i =h X l + h i2 X 2+--- + K X n (.'=1,2, ■••,»), 

such that all the substitutions of IT are of the form 

V'i = a aVi + a iiV* + ] r a im y m (* = 1,2, ••-,«; w<»), 

2/j- = fij,m+iy m +l + fij,m+2.y m +Z + • • ' + fij,„y„ (i=m+l,m+2, •■-,«), 

■we shall say that the group ZT is intransitive, otherwise the group is said to be 
transitive.* 

A transitive group is said to be imprimitive, if the variables of the group 
can be so selected that they fall in systems of m each, m < n , of such a nature 
that any substitution of the group will transform all the variables of any one 
system into linear functions of the variables of the same or another system. If 
the variables of a transitive group cannot be so selected, the group is said to be 
primitive. 

It has been proved in several waysf that the variables may be so chosen that 
a. substitution S of finite period can be thrown into canonical form : 

x' { = a.x. (» = 1, 2, ••■,»), 

in which case the constants a i5 called the multipliers of the substitution, are 
certain roots of unity. In fact, if k is the least integer for which the equation 
a k = 1 is satisfied by a L , a 2 , ■ • ■ , a n , then is h the order of the above substitu- 
tion. If otj = a 2 = • • ■ = a n , the substitution is called a similarity-substitution. 

Now, it may be possible so to choose the variables that all the substitutions of 
of a group H have the canonical form. In such an event we shall say that the 
group is written in canonical form. A group that can be written in canonical 
form is plainly abelian, i. e., its substitutions are permutable, and it is intransi- 
tive, if n > 1. 

Since every group considered is linear and homogeneous, we shall, as a rule, 
dispense with the adjectives " linear " and " homogeneous " with reference to a 
group. 

§1- 

Theorem I. Every abelian group can be written in canonical form. J 



*Maschke has used the word "intransitive" with the meaning given here. See Mathe- 
matische AnDalen, vol. 52 (1899), p. 363. 

fSee Mookk, An Universal Invariant for Finite Groups of Linear Substitutions, etc., Mathe- 
matische Annalen, vol. 50 (1898), p. 215, for proof and references. 

% Burnside, Proceedings London Mathematical Society (1898), p. 331; L. E. 
Dickson, these Transactions (1902), pp. 292-293. 
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Theorem II. If a group H has a self-conjugate subgroup G which is 
abelian and whose substitutions are not all similarity-substitutions, the group 
H is intransitive or imprimitive. 

By a proper choice of the variables x x , x 2 , ■ • ■ , x n , the group G will be writ- 
ten in canonical form (Theorem I). Suppose, if G be so written, its substitu- 
tions have the form 

where no two of the multipliers a , /3 , y , • ■ ■ , k are equal for every substitution 
of G. Then are the expressions 

a x x x -\- a 2 x 2 , a 3 x 3 -\- a^ x 4 , a 5 x 5 , • • • , a n x n , 

a x , a 2 , ■ • • being arbitrary constant, relative invariants of £r . 

Now, since (? is self -con jugate in H, any substitution of H will transform 
the system of invariants just given into another such system, say 

b x x x + b 2 x 2 , b 3 x 3 + 6 4 x 4 , b 5 x 5 , ■■-, b n x n . 

This substitution will therefore transform the variables x x , x 2 into linear func- 
tions of themselves or into linear functions of x 3 , x i or any other set of two let- 
ters that constitute the variables of an invariant of G. It is readily seen that 
the group His intransitive or imprimitive. 

§2- 

Theorem III. If the order h of a group H in n variables is p"q b ■ ■ • , 
where p , q, ■ ■ ■ are primes each greater than n , then must H be abelian. 

The theorem is self-evident for n = 1 . Assume the theorem true for all 
groups of the kind considered in less than n variables, to prove it true for any 
such group in n variables. 

We may restrict ourselves to the case of groups whose substitutions have the 
determinant 1. For it is plain that if the group of substitutions of determinant 
1 obtained from any group H'm the manner indicated in Weber's Algebra, II, 
2d edition, pp. 188-189, is abelian, the group //will be abelian. 

Let us therefore consider a group G of linear substitutions of determinant 1. 
Let the order of G be p" x q 1 ' 1 ■ • • ; p , q , • • • being primes each greater than n , 
the degree of G. It is evident that this group can contain no similarity-sub- 
stitutions except the identical substitution. 

If G is non-abelian, all of its subgroups may be abelian, or it must contain 
at least one non-abelian subgroup all of whose subgroups are abelian. Let G' 
be such a non-abelian group, of order p" 2 q hi ■ ■ • . Groups of this character have 
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been studied by G. A. Miller and H. C. Moreno,* who proved that they are 
composite. 

It follows (Theorem II) that G' is intransitive or imprimitive. In any event, 
it is plain that the group generated by the n ! th powers of the substitutions of 
G' is intransitive. The group so generated is, however, the group G' itself, 
the order of this being prime to n\. 

The groups obtained from G' by selecting its different systems of transitivity 
are, by assumption, abelian. This must, therefore, also be the case with G' , 
contrary to the supposition as to the nature of G' '. Thus G must be abelian, 
and therefore also H. 

§3- 

In the proof of the next theorem the following lemma is used : 
Lemma. Let E = be an equation, the left-hand member of which is the 
sum of certain roots of unity. If the factors of the indices of these roots 
are powers of primes p, q, r, • • • , the exponents of these powers ■ being less 
than a + l,b-\-l,c + l,---, respectively, then we may write each of the 
roots considered in the form : 



/?■ 



where a L , /3j , y t , • • • are, respectively, primitive roots of the equations 

0*-l = O, 0* — l =0, 6> r -l = 0, ..., 

and where a,(3,<y, •••, are, respectively, primitive roots of the equations 
&» _ 1 = , d'* — 1 = , 6 re — 1 = , .... Moreover, the numbers 

A,B, (7,...,^,^, ff lf ■■■ 

may be so chosen that A <ip a ~ x , A l <.p; B < q b ~ l , B l < q; etc. 

Now, let the terms of E be so written, and let us substitute the arbitrary 
letters x,y, z, • • • for a, $, <y , • • • , and x l , y t , z l , ■ ■ • for a l , /3 X , y l , • • • , 
calling the resulting expression E' . If then we replace the powers 

V\ i V\ i ' ' ' ' V\ » z \ i z j ' ' ' ' ' z i > 
by the numbers +1,0, — 1 in any manner such that we get 

i + y l + yl + ---+yr 1 = ^ i + z l + z\+ ... + s ;- l = o, ..., 

and if we replace x 1 , x, y, z, • ■ ■ and their powers by + 1 , the resulting value 
of E' will be an integer = {mod. p). 

* Non-abelian Groups in which every Subgroup is Abelian, these Transactions, vol. 4 (1903), 
pp. 398-404. 
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The first part of this lemma is evident. To prove the second part we need 
the following theorem due to Kronecker * : if p is a prims and a any integer, 
the expression X = 1 + cc pa_1 + x 2pa ~ l + • ■ • + x (i,_1)J "" -1 can not he decomposed 
into factors of lower degree in x, whose coefficients are rational functions of 
a primitive root.of unity, unless the exponent of this root is divisible by p. 

It follows from this theorem that if the coefficients c { in the function 
f(x) = X^cc' are sums of roots of unity, whose indices are prime to^>, and if 
_/"( a) = , where a is a primitive root of the equation 6 pa — 1 = , then is t /(x) 
divisible by X . Moreover, we readily see that if we write/* =f x + f 2 +f 3 + • • • ■> 
where /j. consists of all of the terms of *£ c/x 1 for which the exponents i will 
give the same remainder r s (mod. p a ~ l ), then must every expression f k be divi- 
sible by X. f 

It follows that if the coefficients c, , of the function 

p a-\— 1 p— 1 

J yX , X-y) == / , / , C^ j X X^ 

are sums of roots of unity whose indices are prime to p, and if ,/"(«, a,) = 0, 
where a and ct 1 are, respectively, primitive roots of 8 P ° — 1 = , P — 1 = , 
then is f (x, x x ) divisible by 1 + x x + x\ + • • ■ + x p ~ l , and the quotient is free 
from Xj . From this again it follows that we can write the expression E ' of the 
lemma in the form 

E' = (1 + x x + x\ + • • • + x p - l )E l + (1 + Vl + y\ + ■ ■ ■ + 2/r 1 ) E 2 

+ (\ + z l + z\+ ... + z[- 1 )E 3 + •••, 

where the expressions E i are integral functions of x , y , z , ■ ■ ■ , x x , y x , z x , ■ • • 
with integral coefficients. In addition, E { is free from x x , E 2 from y x , E a from 
z x , etc. The truth of the second part of the lemma is seen immediately. 

§4. 

Theorem IV. In any group IT of degree n, all the substitutions whose 
orders are divisible by no prime less than (w — l)(2w+ 1) +1 form a sub- 
group. 

In any substitution T of finite period, say 

(1) x\ = a iX x x + a i2 x 2 + h a in x n (» = l, 2, • ■ •, «), 

the sum of the multipliers (which, as remarked above, are certain roots of unity), 



* Memoire sur les facteurs irredmiibles de Vexpression x" — 1, Journal d e Mathematiques 
pures et appliquees, t. 19 (1854), p. 178. 

tThis argument is given by Gordan : Ueber endliche Gruppen, etc., Mathematische 
Annalen, vol. 12 (1877), pp. 29-30. 
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is equal to a n + a 22 + • • • + «„„ , as they are the roots of the characteristic 
equation of T. * We shall call this sum the weight of the substitution T. 

Now, let S and T 7 be any two substitutions of a group H in n variables, and 
let the orders of S and T be p° and p" q h ■ ■ • respectively, p , ^ , • • • being primes 
each greater than (n — 1 ) ( 2w + 1). 

Let the variables be chosen in such a manner that S has the canonical form. 
Suppose this to be 

where «=(=/3=)=74=---=^a:. Let I 7 be of the form (1). 
Then if the substitutions 

T, ST, S 2 T, ■■■, Sv-'T, 

be formed, we will find certain linear relations among their weights.* Indicat- 
ing these by (T), (ST), ■■■, (S^T), we have namely, 

(7 7 ) = a I1 + a 22 + a 33 + ••• + «,„, 

(ST) = aa u -f aa 22 + fia^ + h ica nn , 

(S 2 T) = a 2 a n + a 2 a 22 + /3? a^ +■■• + k 2 a mi , 



(2) 



P'-l T\ = r,P»~ x 



(S"- l T) 



a n + a 



.p'—i . 



+ /3*"- 1 0L,+ ... + K»'- 1 , 



Supposing there ar"e just m different multipliers, a, /8, 7, k, in #, we can 
eliminate the quantities a u + a 22 , a^ + a u , • ■ •, a m between to -f 1 of the equa- 
tions (2), say the first m and the r + 1th , m = r = p" — 1 . 

The equation thus obtained will be of the form 



(3) 



(T) 


1 


1 


(ST) 


a 


/3 


(S 2 T) 


a 2 


/3 2 



2 



(^T) a"*- 1 jS™- 1 y" 1 " 1 

ss (i 7 )^;- (^r)ji; + ... + (-ir(*T)i; = o, 

say, which equation, it may be noticed, is true for all values of r. 



* Jordan, Journal fur Mathematik, vol. 84 (1878), p. 112. 

tCompare Gordan, Mathematische Annalen, vol. 12 (1877), pp. 23-25; Maschke, 
ibid., vol. 50 (1898), p. 492. 
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As a, /3, 7, • • • are all different and are p v th roots of unity, the alternant 
23 ± a/3 2 • • • K m ~ l is not zero and is plainly a factor of each of the coefficients 
A' , A[, • • • . Dividing this factor out, we obtain a typical form of the desired 
linear relations 



(4) 



E=(T)A -(ST)A l +... + (-l)»'-\S m - 1 T)A n 



§5. 



+ (_l)-(£T)-0. 



We can apply the lemma of § 3 to the equation (4). To begin with, let 1 be 
substituted for every root of the equation (d pv — l)(6 pa — 1) = that may 
occur in (4), and let y , z, • • • , y l , z r , • • • be written for all other roots, 
according to the rule laid down in the lemma. If then we substitute 1 for 
y , z, • • ■ and their powers, and assign to the powers y 1 , y\ , ■ ■ •, y\~ l , a, , z\ • • • , etc., 
the values — 1 , or + 1 in any manner such that we get 

l+2/, + 2/i+"- + 2/r 1 = 0, etc., 
the left-hand member of (4) becomes an integer = ( mod. p ) . Let the result 
be- written in the form 



(5) 



E"= [T]B - [ST-\B X + ■•• + (- l)- 1 [fl- i r]5 11 



+ (-l) m [£T] = (modjj), 

where B is the resulting value of A k , which contained no other root than those 
of 0"" - 1 = and ff z - 1 = 0; and [S k T] that of {S k T). 

As each of the weights (S k T) is the sum of n roots of unity, it is easily seen 
that the expressions [S k T] must be integers lying between — n and + n 
inclusive. 

It remains for us to find the number B k , the resulting value of the coefficient 
A , which is the ratio of two minors of the determinant (3). In the quotient, 
1 is to be substituted for the quantities a, /3, • • •, «, which are roots of the 
equation pv — 1 = . 

Jacobi has given the value of the determinant of m 2 elements 

a a /3" ••• k 



in the form 



a" /3" 
a c /3 C 



K° 



H H , 

mam a—\ 
m- a c i» c-1 



TT 

m a — m+1 



n H b. 
H 



B+l 



I/l+l 



1 1 

a 

a 2 /3 2 



1 

K 
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where m H t = , if t < ; JS^ = 1 ; and where m H t , t =5 1 , represents the sum 
of all products of degree t in the m letters a, /3, • ■ -, k. Substituting 1 for 
each of these letters in H,, t=~L, this becomes 



(wj + « — 1)! 
" ("^"_ i )T7T 






say. 



Now we easily find 



H' H' . 

mam a — 1 



77"' 

m a — m+1 



TT> TTi TTI 

m b m 6 — 1 " * m b—m+1 



H' H' . 

n c m c—1 



H' ,, 

m c — m+1 



l H 'a l H 'a-\ 
\ H 'b -Pb-x 



m a — w-rl 
m b—m+1 



,H „H , • • • H , , 

1 c 2 c — 1 m c — m-rl 



1 a a 2 ■ ■ ■ a" 
1 5 P ■■■ b" 
1 c c 2 • • • c" 1 



-s-{2I8!...(m-l)!}. 



Hence, 





1 


1 






1 




1 


2 






2 2 


^0 = 


1 


3 






3 2 




1 


m — 


1 


(to, 


-l) 2 ••• 




1 


r 






r 2 



-*-{2!8!-. ■(!»-!)!} = 



i (r — l)(r— 2)-..(r — m + 1)_ 



(m- 1)! 



#1 = 



B k = 



r(r — 2)(r — 3 ) • ■ • (r — m + 1) 

~(m^2yr~~ ~ ; 

r(r — 1 ) ( ^ — 2 ) ■ ■ • ( r — m + 1) 



(tSn-1). 



(r -*)(»»- A -1)!*! 

Substituting in (4) and multiplying by ( ^> — 1 ) ! (p> m — 1 ) we have 

(6) P r= {lT]B -[ST]B l+ ... + (-ir- l [S^T]}(p-l)\ 

= (-!)"[ >S"T] (mod. p), 
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the expression P being an integral function of r with integral coefficients and 
of degree m — 1 or less. If the coefficients of r , r 2 , • • • , r"' _l are = (mod. p ) , 
we must have P = P x = ■ • ■ = P m-l ( mod. p ) , or 

( - 1 f- 1 [I 7 ] = ( - 1 J— 1 [ ST 7 ] = ... = (- 1 )— ' [ S m ~ l T] (mod. jo) . 

Accordingly, if \_T~\ ^ [^^J (mod. p), P r must be an integral function of 
r of the first degree at least. Assuming this to be the case, let us substitute in 
P r of (6) the values 0,1,2, ■ ■■, p — 1 for r. This takes a number of differ- 
ent values, the remainders of which should all lie between the limits — re and 
+ re inclusive, in order that the congruences (6) may be satisfied. Now, by a 
well known theorem, the number of different values ( mod. p ) of r which, when 
substituted in P , will give a definite remainder ( mod. p ), can not exceed the 
degree of P in r . Accordingly, the total number of different values ( mod. p ) 
of r that could satisfy the congruence (6) can not exceed (m — 1 ) ( 2re + 1 ) • 
Therefore, as ^ > ( re — 1 ) ( 2re + 1 ) = (m — l)(2re + l), the congruences (6) 
can not be satisfied for all values r under the assumption [2 1 ] ^ [/ST 7 ] (mod. 
p). Thus [T] = [ST] (mod. p), and as |[T] | + \[ST] | m 2n <p , 
we must have [T~\ = [/ST 7 ]. Hence, if p be any prime greater than 
(n — l)(2w+ 1), the congruences (6) require [I 7 ] = [/S^ 7 ]. 

It follows from this that (ST) can not contain roots of unity having prime 
indices different from those of the roots in (T 7 ) and (S). For, since the 
prime indices p, q, ■ ■ ■ of the roots contained in (T) and (S) are each greater 
than 2n + 1 , we could otherwise distribute the numbers —1,0, + 1 in such a 
manner among the roots designated above by y l , z l , • • • , y\ , z\ , • • • , etc., that 
the value of [T 7 ] becomes n, and so that the value of [/S'T 7 ] becomes less than 
n numerically. 

Accordingly, if the order of T is the product of powers of primes each greater 
than (re — l)(2re + l), and the order of 8 is a power of a prime p greater 
than (re — l)(2re-fl), the order of ST must be a product of powers of primes 
each greater than (re — 1 \ ( 2re + 1 ) . Then, by a well-known theorem concern- 
ing the resolution of any substitution into a product of substitutions of the form 
S, we see the truth of Theorem IV. 

It may be remarked that the limit considered in this theorem, (re — 1 ) ( 2re + 1 ) , 
is, in general, higher than necessary (see § 6). The analysis just given leads to 
this question : what is the smallest number r n = (n — l)(2re + l) such that no 
function exists of the form P r = ar"~ l + br"~ 2 + • • • + k of degree not less than 
1 and with integral coefficients, whose remainders ( mod. p), p being any given 
prime greater than r n , will not all lie between — re and + re inclusive? The 
answer given above, T n = (re — l)(2re+ 1) is that most readily found, but is, 
as remarked, unnecessarily high in general. 
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From Theorems III and IV it follows that all the substitutions whose orders 
are products of powers of primes each greater than (w — 1 ) (2ra + 1 ) form an 
abelian subgroup of the group H, which is evidently self-conjugate in H. 

§6- 

We shall now consider more particularly the groups of degrees 3, 4, 5 and 6. 

We shall restrict ourselves to groups whose substitutions are of determinant 1, 

in which case none of the substitutions except identity considered in Theorem IV 

can be similarity-substitutions. We can therefore employ Theorem II directly. 

Concerning the groups in three variables. 

As remarked above, the limit (n — 1 )(2n + 1) can, in general be reduced. 
For n = 3 the reduction depends upon the solution of the following problem : 
what is the least number t 3 such that for any prime p > t 3 no function exists of 
the form ar 2 + br -f- c ^ c ( mod. p), a, b, c being integers, all of whose 
remainders ( mod. p ) lie between — 3 and + 3 inclusive ? By trying in turn 
all the primes less than 14 [ = (ra— l)(2w+l)] we find that t 3 must be 7 at 
least, but need not be higher. Accordingly, we have the 

Theorem V. The order of a primitive group in three variables has the 
prime factors 2, 3, 5 and 7 only. 

Concerning the groups in four and Jive variables. 
Here we have to find if functions 

ar 3 + br 2 -f- cr + d ^ d , ar* -\- br 3 + cr 2 + dr + e ^ e ( mod. p ) , 

exist, all of whose remainders lie between — 4 and +4,-5 and + 5 (limits 
included), respectively. In the first case, no such function exists if p is a prime 
greater than 13, and no function of the second form exists for a prime p greater 
than 19. Hence 

Theorem IV. The order of a primitive group in four variables is di- 
visible by no prime greater than 13. The order of a primitive group in five 
variables is divisible by no prime greater than 19. 

Concerning groups in six variables. 

The limit is here found to be 23.* An exception occurs in the case of 
p = 31 . The function r 5 has the remainders (mod. 31) 0, ±1, ±5, ±6. 
By a more detailed study of the possible forms of the quantities [S k T] (§5) 



* The limit may be 19 for » = 6. The author has not considered whether functions may exist, 
of the form ar 5 + br* + cr 3 + dr 2 + er +/ all of whose remainders (mod. 23) lie between — 6 and 
+ 6 inclusive. 
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it is found, however, that if one of these numbers can be + 5 , another may be 
put equal to 4 or 3 by a proper distribution of the numbers — 1,0, +.1 among 
the roots indicated in § 5 by y { , z, , • • ■ , y\ , z\ , • • • , etc. As the remainders of 
r s ought to be the numbers \_S h T~\, we may exclude the prime p = 31 . 

Theorem VII. Ihe order of a primitive group in six variables is divisible 
by no prime greater than 23. 

The orders of imprimitive and intransitive groups do not, of course, obey 
these laws. But such groups are, in general, of a simpler type. Thus, the 
imprimitive groups in three variables are of the type 

the constants a, b, c being certain roots of unity and different for the different 
substitutions. 

Again, either an imprimitive group in four variables has the type 

x[ = ax { , x'. 2 = bxj, x' 3 = cx k , x\ = dx t , (i,j, k, 1 = 1, 2, 3, 4) ; 

or else its substitutions can be divided into two sets of the following types : 

The construction of such a group would depend upon the construction of the 
primitive groups in two variables. 

In the same way the construction of the imprimitive groups in six variables 

would depend upon the construction of the primitive groups in two and three 

variables. 

Stanfoed University, 
June, 1903. 



